// 斐波那契数列 
// 示例：1 1 2 3 5 8

const fibonacci = (function(){
    const cache = [];
    return function(n){
        if( n === 0 || n === 1) {
            return 1;
        }
        if(cache[n]) return cache[n];
        return cache[n] = fibonacci(n-1) + fibonacci(n-2);
    }
})();

console.log(fibonacci(50))